Modelling Non-Deterministic System in HOL
نویسنده
چکیده
When developing the speciications of computer system components, it is often necessary or desirable to include non{deterministic behavior into the speciication. Unfortunately this non{determinism can cause diiculty when we try to verify properties of the specii-cation. In this paper we present a method for modelling non{determinism in a way that allows the veriier to isolate it from other aspects of the system component.
منابع مشابه
Using geostatistical and deterministic modelling to identify spatial variability of groundwater quality
The main portion of water demands of arid regions like Kashan Plain, Iran supply by groundwater wells. This research was conducted to assess the groundwater quality as well as modelling and mapping groundwater quality in the study area using geosatistics and deterministic techniques. Five water quality parameters, including Electrical Conductivity, Sodium Adsorption Ratio, Total Hardness, ...
متن کاملGAME OF COORDINATION FOR BACTERIAL PATTERN FORMATION: A FINITE AUTOMATA MODELLING
In this paper, we use game theory to describe the emergence of self-organization and consequent pattern formation through communicative cooperation in Bacillus subtilis colonies. The emergence of cooperative regime is modelled as an n-player Assurance game, with the bacterial colonies as individual players. The game is played iteratively through cooperative communication, and mediated by exchan...
متن کاملFormalized Confluence of Quasi-Decreasing, Strongly Deterministic Conditional TRSs
We present an Isabelle/HOL formalization of a characterization of confluence for quasi-reductive strongly deterministic conditional term rewrite systems, due to Avenhaus and Loŕıa-Sáenz.
متن کاملProblem Solving in Interactive Proof: A Knowledge-Modelling Approach
This paper presents a model of proof discovery derived from the proof attempts of subjects who carried out interactive proofs using the HOL or Isabelle provers. Techniques of knowledge modelling, from knowledge-basedsystem development, are used to derive a semi-formal model of the knowledge utilised by the subjects. The proposed model makes claims about the relation between the problem class, t...
متن کاملThe Bernoulli Ritz-collocation method to the solution of modelling the pollution of a system of lakes
Pollution has become a very serious threat to our environment. Monitoring pollution is the rst step toward planning to save the environment. The use of dierential equations, monitoring pollution has become possible. In this paper, a Ritz-collocation method is introduced to solve non-linear oscillatory systems such as modelling the pollution of a system of lakes. The method is based upon Bernoul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992